Nuprl Lemma : select_l_interval
11,40
postcript
pdf
T
:Type,
l
:(
T
List),
i
:{0..||
l
||
},
j
:{0..(
i
+1)
},
x
:{0..(
i
-
j
)
}.
l_interval(
l
;
j
;
i
)[
x
] =
l
[(
j
+
x
)]
T
latex
Definitions
x
:
A
.
B
(
x
)
,
l_interval(
l
;
j
;
i
)
,
P
Q
,
P
Q
,
t
T
,
P
Q
,
P
&
Q
,
{
i
..
j
}
Lemmas
mklist
select
,
select
wf
,
int
seg
wf
,
length
wf1
origin
T:Type, l:(T List), i:{0..||l||
}, j:{0..(i+1)}, x:{0..(i - j)}.
T T:Type, l:(T List), i:{0..||l||}, j:{0..(i+1)}, x:{0..(i - j)}.
T x:A. B(x)
Q
Q T Q}